Mutual Exclusion

Definition / 定义

互斥：在并发（多线程/多进程）环境中，一次只允许一个执行单元进入某个共享资源或临界区，以防止同时访问导致数据不一致或错误。（常见实现方式是“锁/互斥锁”。）

Pronunciation / 发音

/ˌmjuːtʃuəl ɪkˈskluːʒən/

Examples / 例句

The program uses mutual exclusion to protect shared data.
程序使用互斥来保护共享数据。

Without mutual exclusion, two threads could update the same variable at the same time, causing a race condition and unpredictable results.
如果没有互斥，两个线程可能同时更新同一个变量，导致竞态条件和不可预测的结果。

Etymology / 词源

mutual 来自拉丁语 mutuus（“相互的”），强调“彼此之间”。exclusion 来自拉丁语 excludere（“关在外面、排除”）。合在一起，“mutual exclusion”字面意思是“相互排除”，在计算机科学里指多个执行者彼此“排斥”同时进入同一关键区域，从而保证安全访问。

Related Words / 相关词

• Mutex
• Lock
• Semaphore
• Critical Section
• Synchronization
• Concurrency
• Deadlock
• Race Condition

Literary Works / 文学作品

• Operating System Concepts（Silberschatz, Galvin, Gagne）——在进程同步章节系统讲解 mutual exclusion、临界区与经典问题。
• Modern Operating Systems（Andrew S. Tanenbaum）——讨论并发控制与互斥机制（锁、信号量等）。
• The Art of Multiprocessor Programming（Herlihy & Shavit）——以多处理器并发为背景深入阐述 mutual exclusion 与各种同步原语。
• Communicating Sequential Processes（C. A. R. Hoare）——并发理论经典著作，涉及进程交互与互斥相关思想。